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Abstract 

A link between matroid theory and p-branes is discussed. The Schild type 
action for p-branes and matroid bundle notion provide the two central struc- 
tures for such a link. We use such a connection to bring the duality concept in 
matroid theory to p-branes physics. Our analysis may be of particular interest 
in M-theory and in matroid bundle theory. 
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The matroid bundle mathematical structure [l]-[3] emerged as a natural 
extension of oriented matroid theory [4]. Part of the mathematical motiva- 
tion for such a structure arose when Gelfand and MacPherson [5] discovered 
a connection between matroid bundle and Pontrjagin classes. Physically, the 
matroid bundle concept had led to the proposal of a new gravitational theory 
called gravitoid theory [6]. Moreover, it had been shown [7]-[9] that super- 
gravity D — 11, Chern-Simons theory and string theory are closely related to 
matroid bundle. 

Here, we are interested in discussing the possibility of linking matroids and 
p-branes via Schild type action [10] (see Ref. [11] and also Refs. [12]-[15]) 
for p-branes and matroid bundle notion. Our analysis may be of particular 
interest in M-theory [16]- [18] and in matroid bundle theory itself. 

Consider a p-brane moving in a d + 1-dimensional Minkowski space-time. 
We describe the evolution of such a system by the d+ 1-scalar field coordinates 
xfJ, {£, a )i where fj, — 0,1, ...,d, which are functions of the arbitrary parameters 
£ a , with a = 0, 1, ...,p. 

The Dirac-Nambu-Goto type action for ]?-branes is 



and T p is a fundamental constant measuring the inertia of the jo-brane. Here, 




(1) 



where h = det(h a b), with 



h a b 



d a x^d b x v r] 



(2) 



is the Minkowski metric. 

Let us write h in the form 



diag(-l, 1, 1 



(3) 



h = 



1 



(p+1)! 



where 




(4) 




(5) 
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4 2) = / d P+1 ^-" p+1 P^ P+1 ~ + T 2 p )), (6) 

where 7 is a lagrange multiplier and the quantity p^...^ +1 can be understood 
as the linear momentum associated to cr Ml "" / Vi- 1 . Varying (6) with respect to 
ZV"A*p+i it allows to eliminate We get 

S< 3) = i / ^(7- V-"^^...^ - 7 T P 2 ). (7) 

By eliminating 7 from (7) one recovers the action (1). The importance of (6) 
or (7) is that it now makes sense to set T p = 0. In this case (7) is reduced to 
the Schild type null p-br&ne action [10]- [11]. 

Here, we are interested in relating (7) to matroid bundle theory. For this 
purpose it is convenient to recall the definition of an oriented matroid. 

An oriented matroid M. is a pair (S,x), where S is a non-empty finite set 
and x (called chirotope) is a mapping S r — > {—1, 0, 1}, with r the rank on S, 
satisfying the following properties. 

(xfyx * s n °t identically zero, 

(xm)x 1S alternating, 

(%m) for all x±, x 2 , x r , yi, 1/2, y r £ S such that 

x(xi,x 2 ,...,x r )x(yi,y2,-,y r ) ^ 0, (8) 

there exists an i G {1, 2, r} such that 

x(Vi,x 2 , ...,x r )x(yi,y2, ...,y i -i,x 1 ,y i+h ...,y r ) = x(xi,x 2 , x r )x(yi, IJ2, -,S/r)- 

(9) 

For a vector configuration the chirotope x can be identified as 

= signdet(lf\...,^) e {-1,0,1}, (10) 

for all e i? r and for all /j, r G 5. In this case (10) becomes 

connected with the Grassmann-Plucker relation (see Ref.. [4], section 3.5). 

It can be proved that the definition of the underlying matroid M of M. 
follows from the chirotope definition for oriented matroids. In fact, from the 
chirotope definition it follows that if B is the set of r-subsets of S such that 

X(xi,x 2: ...,x r ) ^ 0, (11) 
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for some ordering of (x 1 ,x 2 , ■■■,x r ) of B, then B is the set of bases of the 
matroid M. Formally, the definition of M in terms of the bases is as follows 
(see Ref. [19]): 

A matroid M is a pair (S,B), where S is a non-empty finite set and B is 
a non-empty collection of subsets of S (called bases) satisfying the following 
properties: 

(B i) no base properly contains another base; 

(B ii) if Bi and B 2 are bases and if b is any element of Bi, then there is 
an element g of B 2 with the property that (Bi — {b}) U {g} is also a base. 
Let us write (10) in the form ■■-,fJ> r ) = signT,^ 1 -^ , where 

= s ax '" a " r b iil ..}f r . (12) 

Here, the indices ai, a r run from 1 to r. Comparing (4) and (12) we observe 
the great similarity between the two formulae. The main difference comes 
from the fact that while is a local object, 6^ is not. Therefore, our task 

is to understand the transition from 6^ to v%(£). 

Let A r R n denote the (™)-dimensional real vector space of alternating r- 
forms on R n . An element £ in A r R n is said to be decomposable if 

S = bx A b 2 A ... A .b r , (13) 

for some b 1; b 2 , .b r G R n . It is not difficult to see that (13) can be written 

as 

S^^XA^A.-.A^, (14) 

where ■■■,io lx are one form bases in R n and S^ 1 "'^ is given in (12). 

This shows that T,^-^ can be identified with an alternating decomposable 
r-form. It is known that the projective variety of decomposable forms is iso- 
morphic to the Grassmann variety of r-dimensional linear subspaces in R n . In 
turn, the Grassmann variety is the classifying space for vector bundle struc- 
tures. These simple observations may motivate one to look for a link between 
matroid theory and vector bundle formalism. 

Fortunately, the mathematicians have already developed the matroid bun- 
dle concept [l]-[4]. The central idea in matroid bundles, introduced by MacPher- 
son [1], is to replace tangent spaces in a differential manifold by oriented ma- 
troids. Specifically, one starts with a simplicial complex X associated to a 
differential manifold B by the smooth triangulation 77 :n X 11— > B. One con- 
siders the linear map :n starA 11— > U C T v ^ such that = 0, where 
11 A 11 is the minimal simplex of 11 X 11 containing (Gl Then, 11 (star A) 11, 
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where (star A) are the O-simplices of star A, is a configuration of vectors in 
T T; (£) defining an oriented matroid -M(£). (For a more precise definition of 
matroid bundle, see [1] and [3].) 

Suppose we identify the differential manifold B with the world-volume of 
a p-brane. According to our previous discussion one can associate an oriented 
matroid at each point £ of X via the configuration of vectors given by 

the map n (star A) n. If we consider the oriented matroid -M(£) in terms of 
(S, x) with x(a*ij •••)/ i r) = signYF 1 "'^ we discover that the function should 
induce a map 

^-^^^■•■^(^ (15) 

where we consider that the rank r of .M(£) is r = p+ 1. Note that the formula 
(15) means that the function f\ also induces the map — > 

Our last task is to find a mechanism to go from (4) to (5). Consider the 
expression 

F!? b = daVm-dMO- (16) 

If the object F^ b vanishes, then a solution of (16) is = where x M is in 
this context a gauge function. In this case, one says that v%(£) is a pure gauge. 
Of course, F^ b and i£ (£) can be interpreted as field strength and abelian gauge 
potential, respectively. Using the Palatini formalism, the formula 

K b = o (17) 

can be imposed in the action (7) as a constraint. In two dimensions, such a 
formula may be derived from the abelian Chern-Simons action 

s cs = ^J <i\^< j ;r Jh , (is) 

The expressions (15) and (17) can be considered as the key bridge to link 
p-branes and matroid bundles. It is worth mentioning that according to the 
action (7), our results also apply to null p-branes. 

It is interesting to observe that a til -^p+ 1 (^) is a decomposable p+ 1— form. 
Thus, cr^-Vp+i(^ i s connected to the Grassmann variety concept associated 
to a matroid bundle. In the literature this kind of Grassmann variety is called 
MacPherson's variety. It turns out that the MacPherson variety plays the 
same role for matroid bundles as the ordinary Grassmann variety plays for 
vector bundles (see Ref. [3] for details). 
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One of the attractive features that arises from the above link between 
matroids and p-branes is that the concept of duality becomes part of the p- 
brane structure. The reason for this is that every oriented matroid -M(£) 
has an associated unique dual oriented matroid .M*(£) (see Ref. [4], section 
3.4) and therefore the identification of a^"^ 1 (£) with the chirotope x °f 
-M(£) should imply an identification of the dual of a fll -^p+ 1 (^) with the dual 
chirotope x* ■ I 11 order to be more specific in these observations we need to 
resort on the duality concept in matroid bundle. Unfortunately, it seems that 
the mathematicians have not yet considered such a concept. Nevertheless, it 
is tempting to try to outline the main idea. Consider the dual of E^i-'V+i 

*£/*„+2-/*d+l = \ ^+2-^+1^1-^+! (IQ) 

(p + 1)! ' y } 

In order to identify *S At p+ 2 ' Atd + 1 with the corresponding chirotope x* we should 
have 

*£/VH2-/*d+i — £ ap+2-a d+1 i£p+2 if'd+i (20) 

a.p+2 '" fld+i ' v / 

where the indices a p+2j ..., a^+i run from p + 2 to d+ 1. Therefore, using (12) 
and (20) we discover that (19) becomes 

a p+2 ...a d+ i U^d+i _ /*p+2— Md+i ai...a v+1 iAx 1 ij^v+t ( r >l\ 

e %+ 2 ■••%+! _ ^ + 1 ^i £ mi-^+i £ %•••%+!• ^i; 

An important duality property is that the vectors \f h and 6^ should satisfy the 
orthogonality condition (see Ref. [19]) 

= o- (22) 

In order to make sense of the formula (21) at the level of matroid bundle 
we need to consider the maps b% — > and — > i^(0- I 11 this case (21) 

becomes 



(23) 

The next step is to connect (23) with a j?-brane and its dual. This can be 
achieved by writing 

= d a x*(Z) (24) 

and 
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= ^(fl, (25) 

where x M (£) are d + 1-scalar fields. But this means that we should have £ = 
(£ a > £ a ) instead of just £ = (£ a ). In the context of fiber bundles the coordinates 
£ a parametrize locally the base space B. Therefore we are forced to identify 
the coordinates £ a with the fiber F of some bundle E with base space B. 
Fortunately, this kind of scenario is possible if we associate with the 

horizontal part H^(E) and v?(£) with the vertical part V^(E) of a tangent 
bundle T^(E), where £ is any point in the total space E. In fact in this case 
we have that if v£(g) E H ( (E) and G V^E) then 

= (26) 

as required by (22). 

Another interesting aspect of the matroid-brane connection is that in ma- 
troid theory the concept of duality may be implemented at the quantum level 
for different p-branes. In fact, an important theorem in oriented matroid the- 
ory assures that 

(M 1 ®M 2 )* =M\@M* 2 , (27) 

where Mi © M 2 is the direct sum of two oriented matroids Mi and M 2 . If we 
associate p±— brane and p 2 ~ brane to the matroids Mi and M 2 respectively, 
then the corresponding partition functions 

Z 1 = J DXexp(S^) (28) 

and 

Z 2 = J Mexp(^)) (29) 

should lead to the symmetry Z = Z* of the total partition function Z = Z X Z 2 . 
Here, the actions S^' and Sp 2 are determined by (7). 

Before we make some final comments, let us discuss an extension of the 
Hodge duality definition (19) suggested my matroid theory. We first observe 
that the completely antisymmetric object £// 1 .../i p+1 /i p+2 ... / u <i+1 j using in (19), is in 
fact a chirotope associated to the underlaying uniform matroid U n>n . It turns 
out that the matroid U n ,n corresponds to the ground set S — {1, 2, n} and 
bases subset B = {{1,2, ...,n}}, with n — d+ 1. Therefore, there is just one 
base of rank r = n in B, namely the set {1, 2, n} itself. Thus, the chirotope 
X associated to this base set reads as ■•■■> f^d+i) anc ^ using (8) _ (9) one 

may verify that x(/ i i) •••) A*d+i) * s * n f &c ^ eo ±ual to the density £ Ml ...^ d+1 . The 



7 



question arises: from many possible chirotopes, why is the chirotope £ Ml ...^ d+1 
used to define duality? An straightforward answer to this question it may say 
that because the chirotope s^,,,^ has the required properties for duality. 
But from the point of view chirotope theory the object e Atl ... / i d+1 is just a very 
particular example of a chirotope. Thus, we arrive to the related question: 
why do not we use other chirotopes to extend the Hodge duality concept? Let 
us extend (19) in the form 

where X Ml ... Mp+1/ip+2 ... Mr = x(»i, -,^+1,^+2, -,a0 is a chirotope associated to 
some oriented matroid of rank r > p + 1. In order to emphasize that is a 
more general object than *S let us call the dualoid of S. Of course, (19) 
is a particular case of (30), since when r — d+1 (30) becomes (19). 

As an example of such a dualoid let us consider a 2-brane in d + 1 = 11 
dimensions and some oriented matroid M. of rank r = 6. From (30) we have 

= ^xf/ P ^ up - (31) 

This leads to the interesting result that the dualoid t£ a/3r may also describe 
a 2-brane in eleven dimensions. In contrast, observe that if instead of (31) 
we used the traditional Hodge transformation (19) we get that the dual of a 
2-brane is a 7— brane. 

Summarizing, in this brief work we have considered the possibility to con- 
nect oriented matroids with p-branes. We have shown that makes sense to 
associate the p+ 1-form cr Ml '"' 1 p+ 1 (£) in the Schild type action (7) with the chi- 
rotope x(^i) •■•■>f J > P +i) °f an oriented matroid. It should emphasized that our 
procedure is not just a technical translation from p-branes to matroid theory 
which is already interesting, but it is a bridge that may allow to bring many 
important theorems and concepts in matroid theory to p-brane physics. In 
particular, as a proof of the importance of having established such a bridge, 
we have shown that the duality concept in matroid theory can be understood 
as a duality symmetry in the context of p-branes. The fact that this symme- 
try is part of the p + 1-form/chirotope connection of the Schild type action 
is a guarantee of having classically such a symmetry in a dynamic context. 
However, in a quantum context one should be always careful with classical 
symmetries because of some possible anomalies, but in principle this scenario 
shows a possible route to investigate the duality matroid symmetry for a p- 
brane at the quantum level. 
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The question arises whether the present connection between matroids and 
p-branes may be useful in M-theory itself. Of course, since our analysis applies 
to any p-brane it must also be truth for strings which are part of M-theory 
structure. But beyond this observation there is a key reason to believe that 
such a connection may have more implications on M-theory. The key idea 
is to consider duality as a fundamental principle in M-theory. Just as the 
equivalence principle in gravity suggested to look for a mathematical structure 
beyond Euclidean geometry, duality in M-theory seems to require a mathemat- 
ical structure beyond the mathematical structure usually considered in string 
theory. Surprisingly, such a mathematical structure seems to be precisely ma- 
troid theory as it has come to be evident in references [6]- [9]. The main reason 
is that duality plays a central role in matroid theory and in fact, in strict sense, 
matroid theory may even be called a duality theory. If one assumes that in 
effect matroid theory is the underlaying mathematical structure of M-theory 
then one should expect new duality properties in M-theory beyond the duality 
symmetries interrelating the five known supertring theories and p-branes. For 
instance, the string/5-brane duality in ten dimensions [20] may be considered 
as a particular case of the dualoid described above. In fact, the string/5-brane 
arises from the field strength F^ va = d[^A ua ] associated to the antisymmetric 
gauge field A va in ten dimensions. The Hodge dual of F^ va is 



E 1 ^l/*2M3/ 1 4M5/ 1 6A 1 7 — cVl^V-zVAV&VeV-TVsV-vVw TP ( 



1 

3? 

Here, F^^^^ = d^A^^^ is the field strength associated to the 
completely antisymmetric gauge field ^ ^ which in turn implies a 

5-brane structure via the coupling 

_/ilM2M3M4M5M6 A CWi 
u A t iM2A t 3M4A t 5A t 6 ' V dd / 

Under our considerations the object a fllfl2fJ " ifl4fl5fl(i can be identified with a chi- 
rotope x( A 4 iA*2 ^3 ^4^5 an d therefore new duality may arise if instead of (32) 
we consider the dualoid transformation 

t FMl^2A t 3^4A t 5/ 1 6A t 7 — 2_^/«1^2/*3/*4/«5M6M7/ 1 8M9Ml0 TT ( e \A\ 

1 3! ^sMigMlO' 

where ^i^s/^sMe^Ms^Mio ma y be associated to some oriented matroid of rank 
ten. Here, *F Ul u „ UoU , u „„„„ = d\ u A* , is the dualoid field strength, 

' A t lP2^3A t 4^5A t 6A t 7 Lf*7 /i 1 /i 2 A t 3^4A t 5^6J 

where ^ lM2/1 M4/1 ^ ] is the corresponding completely antisymmetric gauge field. 

Another, possibility of relating the matroid-brane link with M-theory is 
via Matrix theory. Some years ago Yoneya [15] showed that it is possible to 
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construct a matrix theory of M-theory from the Schild type action for strings. 
The staring point in the Yoneya's work is to consider the Poisson bracket 
structure 

{x^x u } = -a^, (35) 

7 

where 7 is an auxiliary field. This identification suggests to replace the Poisson 
structure by a coordinates operators 

{x»,x v } -> -[x^,x u ]. (36) 

% 

The central idea is then quantize the constraint 

- = (37) 

which can be derived from (7) setting p — 1. According to (35) and (36) one 
gets 

(Kx1) 2 = T p 2 /, (38) 

where / is the identity operator. It turns out that the constraint (38) plays an 
essential role in Matrix theory. Extending the Yoneya's idea for strings, Oda 
[14] (see also Ref. [13]) has shown that it is also possible to construct a Matrix 
model of M-theory from a Schild-type action for membranes. It is clear from 
our previous analysis of identifying the quantity a^ u with a chirotope that 
these developments of Matrix theory can be linked with the oriented matroid 
theory. 

Finally it is known that there are matroids, such as the non-Pappus ma- 
troid, which are not realizable. On the other hand, our discussion on the 
present work has been focused in realizable matroid bundles. This suggests 
that there must be an extension of p-branes of pure combinatorial charac- 
ter. Moreover, it has been proved that matroid bundles have well-defined 
Stiefel- Whitney classes [2] and other characteristic classes [21]. In turn Stiefel- 
Whitney classes are closely related to spinning structures. Perhaps, these ex- 
citing developments in combinatorial characteristic classes may eventually lead 
to a matroid/supersymmetry connection. 

Acknowledgments: I would like to thank M. C. Marin, J. Saucedo and G. 
Arreaga for helpful comments. 
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